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(w) An adaptive FIR filter having restricted coefficient ranges. 



@ The adaptive RR filter comprises a foreground 
non adaptive filter and a background adaptive filter. 
The background filter has N tap stages, some of 
wliich have their coefficient values applied to a sum- 
mator. The output of the summator is compared v^ith 
a predetermined constant K and produces an update 
enable signal. This signal controls a switch which 
corrects the output of a discriminator. The discrimi- 
nator compares the performance of the foreground 
CS and background filter, to either the loreground filter 
<£ or the bacl^ground filter to prevent the coefficient 
^ values of the foreground filter being updated by the 
background filter when the coefficient values of the 
tN background filter are unsatisfactory. 
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AN ADAPTIVE FIR FILTER HAVING RESTRICTED COEFRCrENT RANGES 



Tne present invention relates to an adaptive 
finite impulse response (FIR) fifter having restricted 
coefficient ranges. 

In a digital telecommunications network, the 
digital speech signals traveiiing in each direction of 
a speech connection are carried on separate trans- 
mission paths. At the subscriber interface these 
signals are converted to analogue signals and com; 
bined to be sent to and received from the sut>- 
scriber apparatus over a 2 wire path. The 
combination/separation of these two signals is per- 
formed with a 2/4 wire converter. One of the func- 
tions of this converter is to prevent signals that are 
received over the telecommunications network from 
being retransmitted back over the network as un- 
wanted echo. 

Unfortunately, conventional time invarlent tech- 
niques are limited in their ability to prevent unwan- 
ted echoes because they are only able to give 
good performance when the impedance presented 
to the 2/4 wire converter by the subscriber line Ties 
within fairly narrow limits. 

There Is, therefore, increasing interest in the 
use of adaptive echo cancellers to reduce the level 
of unwanted echo that is returned into the network. 
These echo cancellers typically use digital filters 
whose coefficients adapt vnth time to reduce the 
level of unwanted echo. The echo cancellers use 
the information contained in the signals passing in 
each direction through the connection to update the 
values of the coefTtcients. 

A diagram of a generalised subscriber interface 
incorporating adaptive balance is shown in Rgune 
1. A telephone 1 is shown connected by way of a 
near end 2/4 wire converter 2, and respective A/D, 
D/A converters 3,4 to the network, by way of out- 
going and incoming lines OL, IL. 

The purpose of the echo canceliing 'B' filter 5, 
is to remove the component of the far end signal 
that is returned to the network due to poor trans- 
hybrid loss through the 2/4 wire converter. The 
filter adaption algorithm is usually* based on the 
least mean squares (LMS) algorithm. 

The general approach is to update the values 
of the coefficients in the filter to minimise the 
amplitude of the signal that is transmitted back to 
the network, which contains the unwanted echo. 
This signal is referred to as the enror signal. 

An extension of this approach is described In 
US patent 3787645 filed by NEC in May i 972, This 
patent uses a foreground and background filter, 
and Is shown in Figure 2. 

The general principle consists of two filters 6. 
7, the foreground B filter 6 which is non adaptive, 
but whose coefficients are programmable, and a 



background adaptive B filter 7 whose coefficients 
are adaptive. 

There is a discriminator 8 which compares the 
performance of each filter 6,7 and transfers the tap 

5 coefficients from the adaptive fitters to non adap- 
tive filter 6 if It is found that the adaptive filter gives 
a consistently better performance, 

A technique that can be used to determine 
when the background filter 7 is giving better perform 

70 mance than thei foreground filter 6 is to compare 
the mean signal level coming frorh the two filters, 
and if the signal level from the background filter 7 
is consistently lower frian the foreground filter 6 
because of a lower level of echo, then it is deemed 

75 that the background filter 7 is giving better perfor- 
mance than the foreground filter 6 and the coeffi- 
cients that determine the performance of the back- 
ground fitter 7 are transfen'ed to 'the foreground 
filter 6. 

20 Two conditions have been found wiiere the 
technique described results In spurious coefficients 
being generated and transferted to the foreground 
filter causing poor trans-hybrid loss which can se- 
verely degrade the system transmission perfor- 

25 mance. There are: 

a) Far end single tone with no near end signal. 

b) Near end single tone with poor trans-hybrid 
loss at the far end. 

Under condition (a), the least mean squares 

30 algorithm (LMS) used in the filter has very little 
frequency information available due to the single 
tone input and the tap values calculated will give 
good trans-hybrid loss at this frequency but can 
give trans-hybrid gain at other frequencies. 

35 For condition (b), the algorithm will adapt such 

that- the echo signal from the far end is used to 
cancel out the original outgoing signal from the 
near end. This is not a valid thing to attempt to do, 
because as soon as any coefficients generated this 

40 way are transteaed to the foreground filter, the 
amplitude and phase of the outgoing signal, and 
therefore the returning echo signal will change and 
cancellation will not take place. The net. effect in 
this case is usually to produce a set of coefficients 

45 that give very poor performance. 

In many applications, the FIR filter that per- 
. forms the echo cancellation is operating at a sam- 
pRng frequency that is significantly greater than 
twice the maximum frequency of the signal to 

50 which it is adapting. This means that the filter has a 
greater bandwidth than is strictly necessary and 
there is redundancy in the coefficient values, that 
is, there is a large set of coefficient values that are 
capable of implementing the required performance 
in the band of interest. 
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For example, a typical telephony application 
would involve signals with a bandwidth up to just 
under 4 KHz, but use an RR filter with a sampling 
frequency of I6KH2, giving a bandwidth ot 8 KHz. 

If all the coefficients are allowed to adapt then 
there is not sufticlent information in the speech 
signal to adequately define the optimum coefficient 
values, which as a consequence, tend to drift ar- 
ound in a fairly arbitrary way. This can result in the 
generation of set of coefficients which are a long 
way from their optimum value, and which the adap- 
tion algorithm is unable to return to the optimum 
value using the Information available in the speech 
signal. 

The solution is to only allow a subset of the 
coefficients to adapt, where the subset is chosen 
so that it Is still possible to get good performance 
in the bandwidth of interest. In the case of a filter 
operating at 16KH2, with a signal bandwidth of only 
4KH2, it Is only necessary to allow alternate coeffi- 
cients to adapt, giving an effective adaptive band- 
width of 4KH2. 

Such prior art arrangement is shown in Figure 
3, where CF1, 3. 5 and 7 are the fixed, i.e. non- 
adaptive coefficients, and Ca2, 4, 6 and 8 are the 
adaptive coefficients, where the coefficient value is 
modified In order to minimise the level of the 
transmit or error signal, using an algorithm such as 
the least mean squares algorithm. 

This technique is valid for conventional single 
filter adaptive systems, and systems based on the 
dual filter foreground/background approach. 

Accordingly, an aim of the present invention is 
to provide a way of restricting the range of values 
that the background filter coefficients can take, to 
those which would give satisfactory performance, 
and preventing the generation of spurious sets of 
coefficients to overcome the problem. 

According to the present invention, there is 
provided an adaptive finite impulse response filter 
comprising a foreground non adaptive filter and a 
background adaptive filter, wherein the background 
adaptive filter includes N-tap stages, of which X tap 
stages, where X is less than N. have their coeffi- 
cient values applied to a summator, the output of 
which is connected to a comparator and compared 
with a predetermined constant K to produce a 
signal which is applied to switch means arranged 
to control an output of a disclmlnator, the discrimi- 
nator being arranged to monitor the performance of 
the foreground and background filters, and charac- 
terised in that the switch means operates to pre- 
vent the coefficient values of the foreground filter 
being updated by the background filter when the 
coefficient values of the background filter are un- 
satisfactory. 

Embodiments of the present Invention will now 
be described with reference to the accompanying 



drawings! wherein: 

Flgure\l shows a subscriber interface incor- 
poratlngs^or an adaptive balandng; 
Figure 2 shows a prior art adaptive balancing 
5 filter incorporating foreground and background 
filters: 

Figure 3 shows a prior art adaptive B filter with 
alternate taps adapting; 

Figure 4 shows a typical impulse response of a 

75 2/4 wire converted, ^hd ^bfenifcieni values p r o- ' 

duced by- an adaptive B filter operating cor- 
rectly; 

Rgure 5 shows a typical impulse response of a 
2/4 wire converter, and coefficient values pro- 
is duced by an adaptive B filter operating incor- 
rectly; 

Rgure 8 shows the derivation of an update 
enable signal of an adaptive filter with all taps 
adapting; 

20 Rgure 7 shows the derivation of an update 
enable signal of an adaptive filter with alternate 
taps adapting, and; 

Figure 8 show^ the use of the update enable 
signal to control a foreground/background adap- 
25 trve filter. 

Referring to Figures 4, 5, 6. 7 and 8 an adap- 
tive FIR filter is described which provides limits on 
the maximum absolute value that coefficient or 
sums of coefficients can take. This technique can 
30 only be applied when the dual filter 
foreground/background design as described above 
Is used, and can be used in conjunction with the 
technique described atxDve with reference to Figure 
3. 

35 When the adaptive filter is operating normally, 

the coefficients will take values which reflect the 
impulse response of the system to which it is 
adapting. The Impulse response will typically have 
the characteristic that there is a lot of energy at the 

40 start of the impulse, then the response dies away 
quickly afterwards, as shown in Figure 4. The co- 
efficient values will therefore reflect this character- 
istic with large values for small time delays, and 
increasingly small values as the time delay in- 

45 creases. 

The technique will only operate correctly in 
systems where the signal bandwidth is significantly 
less than the filter bandwidth if the subsampling 
technique is used. 

50 It is a characteristic of the adaptive filter when 

it is not operating correctly that It will produce 
unusually large coefficient values for the coeffi- 
cients corresponding to large delays. With these 
values, the trans-hybrid loss will be very poor. This 

55 Is shown in Rgure 5. 

The present invention produces a sum of the 
magnitude of all, or a restricted number of the 
coefficients and compares this against a preset 
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limit If the sum exceeds this value, then the coeffi- 
cient set is discarded. 

Figure 6 shows how the coefficients would be 
summed In a system where ail the coefficients are 
able to be adapted. In the diagram, the FIR filter is 5 
eight taps long, Ca1 • Ca8. In the general case It 
would be N taps, where N is determined by system 
considerations. The sum of the magnitudes of tiie 
last ax coefficient values of taps Ca3-Ca8 is cal- 
culated by summator 9; and applied to the negative lo 
input of the comparator 10. In the general case, the 
last X taps would be used, where X is determined 
by consideration Of the range of impulse responses 
to which the adaptive filter will have to adapt, and 
could lie in the range 1 to N. The sum is then is 
compared wl^ a predetermined value K, where K 
is again determined by consideration of the range 
of impulse responses to which the system will have 
to adapt. The output of the comparator 10 is the 
adaption enable signal which determines whether 20 
adaption should proceed or nol in the system. 

Figure 7 shows how the coefficients would be 
summed In a system where only a subset of the 
coefficients are allowed to adapt The coefficients 
that do not adapt are Ignored, and the sum of the 2S 
magnitudes of the last .x' taps of the filter is cal- 
culated by summator 9' and compared with a pre- 
determined constant K by comparator 10'. In the 
specific case shown in Figure 7, X - 3, but could 
lie in the range 1 to N/2. so 

Figure 8 shows how the adaption enable signal 
is used to control the updating of the coefficients in 
a two filter foreground/background filter system. 
The discriminator 10 continues to compare the 
performance of the foreground B filter 11 and the 55 
background adaptive B filter 12. The adaption en- 
able signal is used to gate the output of the filter so 
preventing foreground filter coefficient update when 
the coefficients in the background filter are found to 
be unsatisfactory. Updates will continue to be sup- 40 
pressed until the adaptive algorithm has restored 
the coefficients to a more satisfactory set of values. 

The above description is not intended to be 
limited to the embodiments described above. It will 
be appreciated by those skilled in the art that 4S 
alternative embodiments or modifications could be 
envisaged which fall within the scope and spirit of 
the present invention. 



Claims 

1. An adaptive finite impulse response filter com- 
prising a foreground non adaptive filter and a back- 
ground adaptive filter, wherein the baclcground 55 
adaptive filter includes N tap stages of which X tap 
stages, where X is less than N, have their coeffi- 
cient values applied to a summator. the output of 
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which is connected to a comparator and compared 
with a predetermined constant K to produce a 
signal which is applied to switch means arranged 
to control an output of a discriminator, the discrimi- 
nator being an'anged to monitor the performance of 
the foreground and background filters, and charac- 
terised in that the switch means operates to pre- 
vent the coefficient values of the foreground filter 
being updated by the background filter when the 
coefficient values of the background filter are un- 
satisfactory. 

2. An adaptive filter as claimed in Claim 1 , wherein 
the background filter is arranged to have all taps 
adapting. 

3. An adaptive filter as claimed in Claim 1, wherein 
the bacicground filter Is arranged to have altennate 
taps adapting. 
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